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Abstract 

We prove an isoperimetric inequality for the uniform measure on a 
uniformly convex body and for a class of uniformly log-concave mea- 
sures (that we introduce). These inequalities imply (up to universal 
constants) the log-Sobolev inequalities proved by Bobkov-Ledoux [H] 
as well as the isoperimetric inequalities due to Bakry-Ledoux [3] and 
Bobkov-Zegarlinski [15]. We also recover a concentration inequal- 
ity for uniformly convex bodies, similar to that proved by Gromov- 
Milman [26]. 



1 Introduction 

Let V = (M", II ■ II) be a normed space, and let /i be a probability measure 
on V with density / = exp(— ^f), : — M U {+oo}. If g is convex, the 
function / and the measure /i are called log-concave. Log-concave functions 
and measures boast many important properties (cf. Borell [16], Bobkov [TT] 
et cet.) 
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In this note, we study more restricted classes of measures. Let 



5 : M+ ^ M+ U {+00}, 
and consider the following condition: 



^ 9 \ -^r- ^ ^(f-z/II) • (1-1) 



Example 1.1. The log-concavity condition corresponds to 5 = 0. 

By analogy with uniformly convex bodies (cf. Subsection 1 1 . 2 . 2p . we define 
the modulus of convexity 5g^\\.\\ of g with respect to the norm ||-|| as: 

^9,11-11 W '■= i'^f /^M±^M _^ i^^-7r] ' 11^ - 2/11 ^ * a'^d 9{x),g{y) < 00 



If > for all t > 0, we say that / and /i are uniformly log-concave, 

and that g is uniformly convex. Obviously, this notion does not depend on 
the choice of the norm ||-||. 

It is easy to check that Sg^\\.\\{t)/t is always a non- decreasing function of t; 
therefore in the sequel we consider measures fi satisfying (11. II) with respect 
to a function 6 such that 

> 0, t > ^^2) 

t^5{t)/t is non-decreasing. 

Example 1.2. Let || • || = | ■ | be the Euclidean norm, and let 5{t) = t'^/8. 
Then (11. ip holds iff /i has log-concave density with respect to the standard 
Gaussian measure; in other words, if n satisfies the Bakry-Emery curvature- 
dimension condition CD{1, +00) (cf. Bakry and Emery [3J; recall that the 
usual log-concavity of fj, is equivalent to CD{0, -|-oo)). 

Remark 1.3. The condition (II. ip is translation invariant. Therefore one may 
extend it to measures on an affine space A" on which V acts by translations; 
note that both sides of (II. ip are still defined. This point of view will be 
convenient in Section [2l 

1.0 Assumptions and Notation 

Unless mentioned otherwise, the sets in this note are Borel subsets of M", 
and the measures are Borel measures on M". 
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The Lipschitz norm of a map T : Vi V2 between two normed spaces 
Vi = (Xj, ||-||j), i = 1,2, is defined as: 



x,yGXi,Xf^y H-^ y\\i 

T is called Lipschitz if ||T||^jp < 00. If 

x,y£K,x^y \\X VWi 

for any compact subset C Xi, T is called locally Lipschitz. 

A Borel map T : Vi — > V2 is said to push a measure on Vi forward to a 
measure A on V2 (notation: T^fj, = A) if fi(T~^{B)) = X{B) for every 5 C X2. 

If /i is a probability measure on V = {X, ||-||), the Minkowski boundary 
measure associated with /i (and || • ||) is defined by: 

/x+|(A)=liminf ^^'^^-l'-ll^~^^^^ , ACX, (1.4) 

where 

Ae^\\.\\ = {x e X I 3y e A, \\x — y\\ < e} 
is the e-extension of A in the metric induced by || • ||. In addition, we denote: 

JI{A) = mm{fi{A),l - fi{A)) 
for all y4 C X. Lastly, we denote the Lebesgue measure on M" by mes„. 



1.1 Isoperimetric inequalities 

The first topic of this note is an isoperimetric inequality for /i. In the setting 
of Example 11.21 (and actually in a much more abstract one), Bakry and 
Ledoux proved [5] the following isoperimetric inequality: 

Theorem (Bakry - Ledoux). // the measure /i satisfies U-l\) with || ■ || = | ■ | 
and 5{t) = t^/8, then for any AcW: 

f,^^{A)><p(^<l>-'(JI{A))) . (1.5) 

Here as usual (f){t) = exp(— 1^/2) and $(t) = j*_^(j){s) ds. 
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This theorem is a generahsation of the isoperimetric inequahty for the 
Gaussian measure, proved by Sudakov, Tsirelson, and Borell [3S1 [IZ]- In 
[12\, Bobkov gave a proof of the Bakry-Ledoux inequahty using the locah- 
sation technique; the latter was introduced by Gromov and Milman |26] and 
developed by Kannan, Lovasz and Simonovits [32|, [28] (see also Gromov [251 
§3|.27]). We extend Bobkov's approach to the general case (11. 11) and prove: 

Theorem 1.1. Suppose fi satisfies U.l\) and U.^) . Then 

/iy (^) > CsJM) 7 I log ) for all A C , (1.6) 

where: 

C — e — 1 it) ^ 

' ^ 2e max(25(/+°° exp(-25(t))rft), 1) ' ^ ^^WM ' 

and /u(v4) = mm{fi{A), 1 — fi{A)) . 

Corollary 1.2. Let 6{t) = at^ for p > 2 and a > in the setting of the 
previous theorem. Then: 

/xJ||(A) > ca'/^iliA) logi-i/^ ^ , (1.7) 

where c> is a universal constant (independent of p). 

Remark 1.4. Note that p can not be less than 2; this follows from a second- 
order Taylor expansion of g in (11.11) . 

Remark 1.5. For p = 2, Corollary 11.21 recovers the Bakry-Ledoux Theorem 
up to a universal constant: indeed, 



"\t)) < C't^/\ogl/t , 0<t<l/2. 

Remark 1.6. In Bobkov proved that the following inequality holds for 
any log-concave measure and any r > 0: 

+ {1- MA))\og +log^l\\x\\ <r}} . (1.8) 

In particular, f 1 1.8 1) implies a non-trivial isoperimetric inequality for measures 
satisfying fll.lH1.2l) . However, this inequality would become weaker in higher 
dimension, whereas our results are dimension-free. 
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1.2 Application: Uniformly convex bodies 

As before, let V = (M", || ■ ||) be a normed space. The volume measure X = Xy 
on the unit ball of V is defined by: 

_ meSn|{||:,||<l} . ^^g^ 

mes„({||a;|| < 1})' 

it arises naturally in geometric applications. 

We would like to prove an isoperimetric inequality for A, with respect to 
the norm || ■ ||. It is easy to see that A never satisfies the condition ( 11. ip with 
5 > 0. Therefore we follow the approach introduced by Bobkov and Ledoux 
[Hj and define an auxiliary measure fi that satisfies (11.11) . 



1.2.1 p-uniformly convex bodies 

Choose p > 2, and let /i be the measure with density: 

exp(— llxp) 
r(l + n/p) mes„({||x|| < 1}) 

with respect to the Lebesgue measure. 



;i.io) 



Proposition (Bobkov - Ledoux). There exists a map S : V —>■ V such 
that 5*/! = A and \\S\\Lip < C (r(l + n/p))~^^" , where C > is a universal 
constant. 

It is clear that Lipschitz maps preserve isoperimetric inequalities, so we 
may first establish one for /i. The condition (11.11) for /i, with 6{t) = at^, 
reads as 



X -\- y 



p 

>a\\x-y\\P for al\x,y eW. (1.11) 

This is one of the definitions of a p- uniformly convex norm (cf. Pisier \35\). 
Example 1.7. The ig norm || ■ ||g, 1 < q < oo, satisfies (11.111) with 

'2=1 q<2 





In fact, the same estimates holds for the space Lq. The case g > 2 is due 
to Clarkson [18j (see also Hanner |27j), while the case g < 2 follows from an 
unpublished argument of Ball and Pisier (see Ball, Carlen and Lieb f^). 
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Therefore, if || ■ || is p-uniformly convex with coefficient a (that is, if fll.lll) 
holds), we can apply Corollary 11.21 and deduce (11.71) . Combining with the 
Bobkov - Ledoux proposition above, we obtain the following: 

Theorem 1.3. Suppose the space V is p-uniformly convex with constant a 
(that is, satisfies U.ll\) ): let A be the uniform measure on the unit ball of 
II "11 (as in U.9\) ). Then for any A cM."': 

A+ 1 (A) > Ca'K'^PX{A) log'^'^P i , (1.12) 

X{A) 

where C > is a universal constant. 

This theorem continues the study of isoperimetric properties of p-unifor- 
mly convex bodies by Bobkov and Zegarlinski \15i Ch. 14]. In particular, 
when X{A) is not exponentially small in the dimension, the inequality in 
Theorem 11.31 improves the bound in [TSl Theorem 14.6]. Under the same 
restriction, (I1.12p improves (II. 8p with r = 1 (which is however best possible 
in the class of all convex bodies). 

Remark 1.8. Here, as well as in Theorem 11.61 below, one may use an isoperi- 
metric inequality due to Barthe [8] (which extends (11.81) ) and get a better 
bound for exponentially small sets. We do not pursue this point. 



1.2.2 General uniformly convex bodies 



We also generalise the above results to arbitrary uniformly convex spaces. 
Recall that the modulus of convexity 6y : [0, 2] [0, 1] of a normed space 
V = (X, II "ID is defined as: 



Svie] 





X + y 
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|a^|| J \\y\\ < 1 ) ||a^ — l/ll > £^ 



The space is called uniformly convex if 6v{b) > for all e > 0. From the 
works of Figiel [2^, Figiel-Pisier [21j and Pisier ^35j, it is known that if: 



6vie) > a'eP for all e E [0,2], 



;i.l3) 



then ffLTTj) holds with a = min(c, a'/2P), and that if (fTTT]) holds then (fTTSD 
holds with a' = a/p (here c > is a universal constant). A space is therefore 
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p-uniformly convex if either fll.lip or fll.l3p hold, it is however important to 
specify which definition one uses if the dependence on p is of interest. 

In Section m we derive the following proposition from the results of Figiel- 
Pisier [21]: 

• • iiii2iiii2 

Proposition 1.4. For all x,y G X such that \\x\\ + \\y\\ < 2, one has: 

where c> is a universal constant. 

Returning to the case X = M", choose fi to be the probability measure 
with density: 

fix) = ^exp (-^ ||4xf ) 1 < ^1 (1.14) 

with respect to the Lebesgue measure, where Z > is a scaling factor. 
Proposition 11.41 clearly implies that fi is uniformly log-concave, so we can 
apply Theorem 11.11 and deduce an isoperimetric inequality for /x. To transfer 
this inequality to the measure Ay, we need to extend the Bobkov-Ledoux 
proposition of the previous subsection. Our next observation, which may be 
of independent interest, does precisely that. 

Definition. A map T : M" — > M" is called radial if it maps every ray to itself 
in a monotone way; that is, if for every x ^ 

T{R+x) C M+x and 

T\m.^x '■ M+x preserves the order on M+x. 

Let dfi = fdmeSn be an even log-concave probability measure (with log- 
concave density /). Denote 

Kf = S^x eW; n /(rx)r"-Mr > l| ; (1.15) 

It is not hard to see (cf. Proposition 13. ip that there exists a canonical 
radial map Ty pushing forward /x to the restriction A of the Lebesgue measure 

K. Ball showed [S] that Kf is a symmetric convex body; in other words, 
the unit ball of a norm ||-||^'^. In Section [3] we prove the following result (in 
a slightly more general form): 



\x\ 



X + y 
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Theorem 1.5. Let jj, = fdmeSn he an even log-concave probability measure 
(with log-concave density f); let X denote the restriction of the Lebesgue 
measure on Kf, and let T = Tf denote the canonical radial map such that 
T^:fi = X. Then as a map T : V ^ V where V = (M", ||-||^^), we have 

\\T\\ifp < Cf{OY^"', where C > is a universal constant. 

Remark 1.9. The Bobkov-Ledoux proposition above is a particular case of 
the last Theorem (up to another universal constant). We provide the details 
at the end of Subsection 13.21 

In Section H] we apply Theorems 11.11 and 11.51 to deduce the following: 

Theorem 1.6. Let V = (M", ||-||) be a uniformly convex space, and let 6 = 6v 
denote its modulus of convexity. Let X = Xy denote the uniform measure on 
the unit-ball ofV (as in U.9\) ) and let A C M". Then: 

KM) > cCn,5 7 

Cn,5 = Tijr^ ' (1-16) 

2emax(n(5(jg exp{—2n6(t))dt),l) 
and c' > is a universal constant. 

Note that when 6{t) = at'^ (p > 2), Theorem 11.61 recovers Theorem 11.31 
up to a universal constant. 



where: 



1.3 Connection to functional inequalities and concen- 
tration 

In this subsection we study some corollaries of the isoperimetric inequalities 
of the form ([L6]) and ffLTj) . 

1.3.1 Concentration 

It is well-known that an isoperimetric inequality can be equivalently rewritten 
in global form. It will be convenient to use this in the following formulation 
(see Bobkov and Zegarlinski p. 46] for an equivalent form): 
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Proposition 1.7. Let jj, he a probability measure on satisfying 

/X+ (A)>M^7(log^) (1.17) 

for every Borel set A CMJ^ and some continuous function 7 : [log 2, +00) — 
M+. Then for any Borel set i? C M" and any e > 0: 

1 - ^(5,,||.||) < exp (^-h-\^^^i6)) , (1.18) 

where: 

ha{x) = r (1.19) 

Jiogi/a i[y) 

for y < log 2, 7(7/) should be interpreted as 7(log i_exp(-y) )- 

Conversely, if fi satisfies U.18\) for any Borel set B C M", i/ien jl-ll^ 
holds. 

Corollary 1.8. Let fi be a measure on M" such that for all A C M".' 

/i+ (A) > CoMA) W-i/^ ^ . (1.20) 



Then for every B C M", /u(i?) > 1/2, anc? every e > 0, 



1 - /^(5^,||.||) < exp 



1 - KB) P 



'1.211 



In Subsection 15.11 we combine Proposition 11.71 and Corollary 11.81 with the 
results of the previous subsections, to deduce a concentration inequality for 
uniformly convex bodies. Then we compare this inequality with the Gromov- 
Milman theorem [2Bij . 

For completeness, we prove Proposition 11.71 in Subsection 15. 2[ 



1.3.2 Functional inequalities 

An isoperimetric inequality can be written in a functional form; this was 
brought forth by Maz'ya, Federer, and Fleming [33l 119] in the early 60's 
and later adapted by Bobkov and Houdre [13] to the context of probability 
measures. 
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Proposition (Bobkov-Houdre). Let fi be a probability measure on a nor- 

med space (M", || ■ ||), and let I : [0, 1/2] R_|_ be an increasing continuous 
function such that /(O) = 0. The following are equivalent: 

1. For any Borel set A C M", 

/z+|(A)>/(/:(A)) ; (1.22) 

2. For any locally Lip schitz function F : M" — > [0, 1] such that 

^{F = 1} > t G (0, 1/2) and fi{F = 0} > 1/2 , (1.23) 
we have: 

J \\^F\Udfi>I{t) , (1.24) 

where 

||VF||, = limsup^^^ ^ . 



Let us focus on the case I{t) = Cotlog^^'' 1/t, where 1/q = 1 — 1/p. We 
have the following: 

Proposition 1.9. Suppose a probability measure fi on {W^, || ■ ||) satisfies 

/X+ (A)>CoMA)logi/'^i (1.25) 

/i(A) 

for all AcW. Then: 

1. For any locally Lipschitz function F : M" — [0, 1] satisfying 1^1. 23\} . we 
have: 

y ||VF||,rf/i > CotW/n/t ; (1.26) 

2. for any locally Lipschitz function F : M" — [0, 1] satisfying U.23\) . we 
have: 

J \\VF\\ldfi>cclt\ogl/t , (1.27) 
where c> is a universal constant; 
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3. for any locally Lipschitz function F : M" ^ R_|_, 

I ||VF||^d/i > c'cl I FnogJ^d^, , (1.28) 

where c' > is a universal constant. 

Of course, [H follows from the previous proposition (and in fact, (11.261) is 
equivalent to (I1.17P ). Then, [H implies [2l via standard arguments that we 
reproduce for completeness in Section [51 Finally, [2l is equivalent to [31 (up 
to universal constants); this is a reformulation of the arguments developed 
by Bobkov and Zegarlinski [T^l Chapter 5.] in the language of capacities put 
forth by Barthe and Roberto [9]. 

The inequality (ll.28p . called a g-log-Sobolev inequality, was studied by 
Bobkov and Ledoux [13] and Bobkov and Zegarlinski [15] . In particular, part 
[31 of the last proposition extends Theorem 16.3 in [TJ]. Combining it with 
Theorems 11.11 and II. 3[ we recover the g-log-Sobolev inequalities proved by 
Bobkov and Ledoux in [14], up to universal constants. 

1.4 Acknowledgments. 

We thank our supervisors Gideon Schechtman and Vitali Milman for their 
guidance and support, and the referees for careful reading. Part of this work 
was done while the authors enjoyed the hospitality of the Henri Poincare 
Institute in Paris. 

2 An Isoperimetric Inequality 
2.1 Reduction to one dimension 

This subsection is based on an argument that was introduced by Gromov 
and Milman p6j to reduce the spherical isoperimetric inequality to a certain 
one-dimensional fact; see also Gromov [251 §3|.27] and Alesker [T]. The 
corresponding argument in the affine case was developed by Kannan, Lovasz 
and Simonovits [321 [28], who also coined the term 'localisation lemma'; a 
different approach was put forth by Fradelizi and Guedon [231 [23] ■ 

We formulate the localisation lemma in terms of fi-needles, as put forth by 
S. Bobkov; this corresponds to convex descendants in [25j|. It will be natural 
to work in an n-dimensional affine space A" (cf. Remark II. 3p . 
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Let V = (M", II ■ II) be a normed space acting by translations on an affine 
space A". Let /i be a probability measure on A" such that fi{H) = for 
every affine hyperplane H G A"'. 

Definition. A (probability) measure a supported on an affine line L C A"' 
(and not on any point) is called a /x-needle if 

a = lim ulcJfiiCk) 

is the weak limit of the scaled restrictions of fi to convex sets 

CiDCsDCs---, /i(Cfc)>0. 

If the measure /i admits a lower semicontinuous density / with respect to 
the Lebesgue measure, the definition can be made more explicit (see [5^[21] ). 
We will only use the following property (see e.g. Lemma 2.5]): 

Description of /i-needles. If z/ is a /x-needle supported on L, then /i is 
absolutely continuous with respect to the Lebesgue measure on L, and its 
density is equal to /|l0 for some log-concave function on L. 

Localisation principle: global form. Let /i be a probability measure on 
A*^ such that fJ^{H) = for every affine hyperplane H C M"; let a,b & (0, 1), 
6 > 0. If every yU- needle a supported on an affine line L^r satisfies: 

o-(v4'J > b for every A' C such that (r{A') = a , (2.1) 

then also: 

yu(^e) > b for every A C A" such that fi{A) = a . (2.2) 

This is essentially the ffist step in [32] • It will be more convenient to 
obtain an infinitesimal form of this localisation principle. Given an isoperi- 
metric inequality in the general form: 

/i+(A) > /(MA)), 

where / : [0, 1/2] —>■ M+ is a continuous function, we may of course write 
/(a) = a7(logl/a) for some continuous function 7 : M+ —>■ M+, obtaining the 
form in fll.l7p . By Proposition ll.7[ a local isoperimetric inequality of the 
form fll.l7p is equivalent to the global inequality (ll.lSp . Applying this twice, 
we deduce the following: 
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Localisation principle: local form. Let /x be a probability measure on 
A" such that fi{H) = for every affine hyperplane H C A", and let I : 
[0, 1/2] —> ]R+ denote a continuous function. If every /i-needle a supported 
on an affine line L^- satisfies: 

ffjl, {A') > I for every A' C , (2.3) 

then also: 

/iJl|(^) > / (jM)) for every A C A'^. (2.4) 

To complete the reduction to one dimension, let us show that "if fi is uni- 
formly log-concave, its needles are also uniformly log-concave" . The following 
lemma extends [I2], [251 §3|.27, Ex. (e)]. 

Lemma 2.1. Let V = (M", ||-||) be a normed space acting by translations on 
an affine space A", and let S : IR+ ]R_|_. // a measure fi on A"^ satisfies the 
uniform log-concavity condition U.l\) with respect to 6 and \\-\\, then every 
li-needle a supported on an affine line L C A" satisfies U.l\) with respect to 
6 and the restriction of \\-\\ to the tangent space L — L. 

Sketch of proof. Let / denote the density of /i with respect to the Lebesgue 
measure on A", fi satisfies ( II. ip . hence / is in particular log-concave. The 
super-level sets of / are convex, hence / is equivalent to a lower semi- 
continuous density. Therefore the description of needles formulated above 
is valid. 

Now, /|l satisfies (11.11) with respect to 6 and || ■ || l-l- Since satisfies 
(11.11) with respect to S' = 0, it follows that satisfies (11.11) with respect 
to 6 + 6' = 6 and || • H^.^,. □ 

By the lemma, it is sufficient to prove Theorem 1 1.1 1 for n = 1. In this case, 
we only need the following property of one- dimensional uniformly log-concave 
measures: 

Lemma 2.2. Let V = (M", ||-||), and assume that g : V MU{+oo} satisfies 
( li.ij) . Assume in addition that a is a minimum point of g. Then: 

g{x)-g{a)>26{\\x-a\\), (2.5) 

for allx G W. 
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Proof. If g{x) = +00, the claim is trivial. Otherwise, apply fll.ip with y = a. 
Then: 

5(||a;-a||) < + g{a) - g < , 



where we used the fact that a is a minimum point of g in the last inequality. 

□ 

We will prove the isoperimetric inequality for one-dimensional measures 
fi with density / = exp{—g), where g satisfies (12. 5p . Any norm on is Eu- 
clidean, hence without loss of generality || ■ || = | ■ |. Therefore Theorem 1 1.1 1 is 
reduced to the following proposition (note the factor 2 that we drop between 
(12.51) and (12. 6p to simplify the notation). 

Proposition 2.3. Let a denote a probability measure on M with density f. 
Assume that f = exp{—g), where g : M. ^ M.U {+00} is a convex function 
with minimum at and such that: 

g{x) - g{0) > 6{\x\) (2.6) 

for all X eR, and 5 : IR+ ^ M+ U {+00} satisfies (T^. Then: 

a+{A) > Cs^h ( log^ I (2.7) 

for any A C M, where 

Cs = - ... ........ lit) 



2emax(5(/+°°exp(-5(t))rft),l)' S~^{t) ' 

2.2 Proof of the one-dimensional inequality 

Before proceeding to the proof of Proposition 12. 3[ we collect several easy 
observations, using the same notation as in the proposition. 

Lemma 2.4. The function 7 is non- decreasing. The function X'j (log^) is 

strictly increasing on [0, 1/e]. 
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Proof. The first part follows since S{x)/x is non-decreasing by our assumption 
(11.21) . For the second part, write: 

A 1\ a;logi 
x'y log — 



Xj 5-l(l0gi)' 

so the claim follows since 6 (and hence 6~^) is non-decreasing, whereas x log ^ 
is increasing on [0, 1/e]. □ 



Now denote: 



poo 

Ms = / exp{—6{x))dx. 
Jo 



Lemma 2.5. 

expi-giO)) > i2Ms)-' 
Proof. Using J f{x)dx = 1 and (12. 6p : 



exp{—g{x))dx < exp{—g{0)) / exp{—5{\x\)dx. 



□ 

Lemma 2.6. If g is a convex function on M with minimum at 0, then for all 
x > 0; 

°° X 

g{x) -g{0) 



X 



Proof. By convexity, it follows that for all y > x: 

X 

Using this to bound exp{—g{y))dy from above, the claim follows. □ 

Given a finite measure /i on M, we denote by m(/i) its median, i.e. (any) 
number m for which /i((— oo,m]) > yu(]R)/2 and ^{[m,oo)) > yu(]R)/2. 

Lemma 2.7. For any finite log-concave measure dfi = fdx on M, 

/(m(^))>imax/(x). (2.8) 
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Proof. Without loss of generality, assume m = m{fi) > 0, /(O) = max / and 
f{m) < /(O). Then / is non-increasing on M_|_. Replace /i with ^\m.+ ', then 
the left-hand side of (12.81) may only decrease, whereas the right-hand side 
retains its value. 

Now replace / by a log-affine function fi on M+ such that /i(0) = /(O) 
and fi{m) = f{m). In other words = exp(— aa; + &)|ir+, and our 

assumptions imply that a > 0. Setting d^ii = fidx, fii is a finite measure. 
Then /i < / on [0,m] and /i > / on [m, +oo); hence > m(/i) and 

f{m{fi)) = /i(m(/i)) > /i(m(^i)). 

Finally, 

/i(m(/ii)) = -max/i(x); 
this concludes the proof. □ 

Proof of Proposition \2. ^ By a general result of Bobkov ( |10l Proposition 
2.1]) on extremal isoperimetric sets of log-concave densities, it is enough to 
verify (12.71) on sets A of the form (— oo, a] and [b, oo). Given a point x G M, 
denote A = [x, oo) if x > and A = (— oo, x] if x < 0. We will show that the 
set A satisfies: 

and this will conclude the proof. Assume w.l.o.g. that a; > 0, since our 
hypotheses are symmetric about the origin. 

First, recall that by another result of Bobkov (^llj, Proposition 4.1]), a 
log-concave probability measure n with density / on M always satisfies the 
following Cheeger-type isoperimetric inequality: 

/i+(A) > 2/(m) min(/x(A), 1 - fi{A)), 

where m is the median of fi. Together with Lemma [2. 7[ this implies: 

a+(A) >exp(-(7(0))^(A). (2.9) 

Loosely speaking, this Cheeger-type inequality will take care of the case when 

cr{A) is large. The case when (t{A) is small will be handled by Lemma \2.6\ 
which, together with the assumption (12. 6p and the fact that 6 is increasing, 
imply that for any a; > 0: 

r / / XX , S-\g(x) - g(0)) , , 
Jx 9{x)-g{0} 
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Recalling the definition of 7 and denoting cr:^^^ = exp(— (7(0)), this means: 
,(A) < , , = ^"'1' . (2.10) 

This inequality is almost what we need, and the rest of the proof will be 
dedicated to replacing with a inside the 7 function. 
More formally, we distinguish between five cases. 

1. a (A) > Cs, where cg < 1/e depends solely on 6 and will be determined 
later. In this case, by ( 12. 9p and Lemma [2. 5t 

a+{A) > expi-giO))^) > ~^)- 

The function 7 is non-decreasing by Lemma 12.41 therefore 

o^{A) > ] ^ ^(log^). 

2M5 7(log^) (^(^) 



2. 1 - a{A) = cr{A) < cs and g{x) - g{0) < log ^. Using 

poo poo 

(r{A) < / exp{-g{y))dy < exp{-g{0)) / exp{-6{y))dy, 
Jo Jo 

and since g(x) — g(0) < log — we conclude that: 



l-cs< a{A) < —exp{-g{x))Ms = — 

Cs Cs 

By Lemma \2A\ x7(logi) is monotone increasing on [0, 1/e]. Since 
o-{A) < Cs < 1/e, we conclude that: 



M,7(log^) -M57(log^) 
3. a{A) = a{A) < cs and g{x) - g{0) < log-. As in El : 



C5 

X 



l-a{A)= exp{-g{y))dy + exp{-g{y))dy 
J -00 Jo 

< exp{-g{0))Ms + exp(-^(0))x < - exp{-g{x)){Ms + x). 
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Using fl2.6l) and the inequality g{x) — g{0) < log — , 

X < 6-\g{x) - gm < 6~\\og-). 

cs 

Hence: 

l-cs<l- a{A) < — L^Slla+{A). 

Cs 

Now choose 

cs := min(l/e,exp(-5(M5))), (2.11) 

which yields: 

^+^^) > (1 - cs)cs _ (1 - cs)csi{\og i) 



25-1 (log ^) 21ogi 
By the monotonicity of X7(log ^) as in[2l , we conclude that: 



21og^ ct{A) 

4. a{A) < Cs, g{x) - g{0) > log^ and ^(g^J)Li^^(o)) > 1/e. Since 7 is 
non-decreasing: 

a+(A) > i7((^(x) - (7(0)) > — C57(log-). 

e ec5 C5 

Using the monotonicity of 0:7 (log ^) as in[2l , we conclude that: 

a+(A)>— ^CA)7(logi). 
ecs ^(^) 

5. a{A) < Cs, g{x) - g{0) > log^ and ^(g^J)Li^^(o)) < 1/e. Recall that by 
(Em}: 

^ ' - ligix) - g{0)) e' 
implying in particular that cr^A) = cr{A). We will show: 

-'^'-^^^^(-^^)' 
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which by the monotonicity of X7(log^) on [0,1 /e] will imply: 

> Ds^)i{\og ^). (2.13) 
a{A) 

Denote T4 = g{,x) — g{0). Then fl2.12p is equivalent to showing: 

Recall that 7 is non-decreasing and note that = ^rrr^ is non- 
increasing. Requiring that Z)^ < 1, it is therefore enough to show: 



log; 



7(M_ 



1 + " ^-p(-g(o)) < i/Ds. 

Denoting Bs := 1/Ds — 1, the latter is equivalent to: 

7(V;) <exp(55K-)exp(-(7(0)), 
which from the definition of 7 is equivalent to: 

6iV,,expi-BsV^)exp{g{0))) < V,,. 

The maximum of the function z ^ 2;exp(— fi^z) is equal to 1/(6-85), 
hence it is enough to require that: 

We have assumed that = g{x) — g{0) > log—; therefore by the 
definition (12. lip of cg the following condition will suffice: 

'-^^^ < Ms. (2.14) 

eBs 

By Lemma (2.51 f l2.14p holds for Bs = 2/e (independent of 6 in fact!). 
To conclude, fl2.13p is satisfied with Ds = 
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Summing up all the five requirements for the constant Cs in the conclusion 
of the proposition, we see that we can choose: 



< min 



1 (1 - cs) (1 - cs) J_ _e_ 

2Ms 7(log ^) ' M57(log ^) ' 2 log i ' ec5 ' e + 2 



From the definition fl2.1ip of cs, we see that log ^ = ma.x{6{Ms), 1) and that 
7(log— ) < ma.x( 6 ( Ms), 1)/ Ms. It is then not hard to check that we can 
choose: 

^' 2emax{6{Ms),l)' 
as claimed. □ 



2.3 A simpler proof with further assumptions 

Note that the uniform convexity (11. ip of g was not used in the statement 
and proof of Proposition 12.31 We remark here that by using this property, 
we obtain a simpler proof of a one-dimensional isoperimetric inequality, which 
may be used to complete the proof of Theorem 11.11 in place of Proposition 
The key observation is the following: 



Lemma 2.8. Suppose g : (M, |-|) ^ M U {+cx3} satisfies ( fi.ij) . i.e.: 

9{x)+g{y) f^ + y\^xf\ h^n ^TO 

--g\^—]>6{\x-y\)>0, x,yeR. (2.15) 



2 

Then for any Xq eM. : 

9{x) > g{xo)+g'{xo){x-xo)+25{\x-xo\) , (2.16) 

where g'{xo) is any value between g'i{xo) and g'^i^xo), the left and right deriva- 
tives at xq, respectively. 

Proof. Immediate by applying Lemma [2^ to the function g — g'{xo) {x — xq), 
which attains its minimum at Xq. □ 

Proposition 2.9. Let a be a probability measure on M such that 

da{x) = exp{—g{x))dx , 
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where g satisfies Ii2.15\) . Then 



(r+{A)>a{A)ij~U^^], AcR, (2.17) 
MA), 



where 

f+OO 



^(t)=t0(t), (j){t) = exp{tx - 26{x))dx . (2.18) 

Jo 

Proof. As before, by a general result of Bobkov ([TOj Proposition 2.1]) on 
extremal isoperimetric sets of log-concave densities, it is enough to verify 
(I2.17P on sets A of the form (— oo,xo] and [xo,oo). By symmetry, we may 
restrict ourselves to sets [xq, +oo), o"([xo, oo)) = a < 1/2. 
Denote a'^ = exp{—g{xo)). By fl2.16p . 

exp{—g{x))dx < a~^(f){—g'{xo)) , (2.19) 

J XO 

and similarly 

1/2 < 1 - a < a+0(^'(xo)) . (2.20) 
Now consider two cases. 

Case 1: g'{xo) > 0. By (EH]), <p{-g'{xo)) < l/g'{xo); hence g'{xo) < ja 
using (121911 and a+0(a+/a) > a+0(^'(xo)) > 1/2 using (12:201) . There- 
fore 

^(a+/a) = [a^ I a)(\){a' I a) >l/2a, 
which implies ( I2.17p . 

Case 2: g'{xQ) < 0. By ( 1^^ . a+0(O) > a+(l){g'{xo)) > 1/2, hence 



Next, since is monotone, 4>{ 2al{o) ) — hence -0 

and we conclude by (I2.2ip that: 



, > ± 

2a</)(0) / — 2a' 



a+ > > aip-'^ ( — 

- 20(0) - 
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□ 



Remark 2.1. It is easy to verify that the function (p defined in (I2.18p is log- 
convex, i.e. Iog0 is convex. 

Remark 2.2. Note that when 6{t) = df {p > 2), the inequahties obtained in 
Propositions 12.31 and 12.91 are equivalent, up to universal constants. 



3 Lipschitz Maps 

This section is dedicated to the proof of an extended form of Theorem 11.51 

Proposition 3.1. Let fi be a finite absolutely continuous measure on M". 
There exists a fj,-a.e. unique radial map T that pushes /i forward to the re- 
striction of the Lebesgue measure to some star-shaped set K cMJ^. 
If dfj, = f dmeSn, we may choose K = Kj and T = Tj, where: 

Kf = {x G M"; v{x) < 1} , (3.1) 
n I f(rx)r"'^^dx 
and Tf is given by Tf{0) = and: 







/ V(rx)r" ^dr \ " x 
Tf{x) = . , , a; ^ 0. 3.2) 

' jg f[rx)r^ ^dr I v{x) 

Proof of Proposition \3.1[ Let T : R" — > M" be a radial map pushing /i for- 
ward to the Lebesgue measure restricted to a star-shaped body K. Define: 

w{x) = inf {t > ; t~^x G K} ; 

then the restriction of T to a ray M+a;, w{x) = 1, has the form: 

rx I— >■ u{x, r)x , r > . 

Passing to polar coordinates and using the Fubini theorem, we see that T*/i is 
equal to the restriction of mes„ to K iff, for almost every ray M+x, w{x) = 1, 
the map u{x, ■) pushes f{rx)r^~^dr forward to l[o,i]r'^~^c?r; that is, if 

1 POO 

0(r)r"-idr= / </)(u(x, r))/(ra;)r"-Mr (3.3) 
Jo 
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for any test function G Co(M+). Setting = 1[o,t] in fl3.3p and letting 
T — s> oo, we see that 

f{rxy-^dr . (3.4) 



n 



Hence v{x) = 1 for (almost) every x such that w{x) = 1. Both v and w are 
homogeneous functions, hence v{x) = w{x) for 

Now use = l[o,M(a;,s)] in (13. 3p . Since ^(x, ■) is monotone, we deduce: 



u{x^s)"' = n / f{rx)r"' dr 



at every point of continuity s of ^(a;, ■). Therefore 

f Jo /(rx)r""Mr 



which is equivalent to (13.21) . □ 

Remark 3.1. Note that in particular, meSn{Kf) = mes„(i^') = /i(M"). 

The following proposition was proved by K. Ball [6] for even log-concave 
functions and extended by Klartag [29l Theorem 2.2] to general log-concave 
functions. 

Proposition (Ball). If f is a log-concave function on M", then Kf is a 
convex body. 

Note that we do not assume at this stage that / is even. Therefore Kf 
may not necessarily be symmetric about the origin, so formally we can not 
identify it with the unit-ball of some norm |H|^^. Nevertheless, we denote: 



by the above proposition, this is a convex function on R", which is in addition 
homogeneous. By definition (13.11) . we have: 



iT/ = |x G M"; ||a;||^^ < 1 

In addition, we denote: 

Kf = Kfn -Kf 
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which is now a convex body symmetric about the origin, and we associate 
with it the corresponding norm |H|j^. 

We can now state the following result, which extends Theorem 11.51 

Theorem 3.2. Let f denote a log-concave function on M" with barycenter 
at the origin such that < J f{x)dx < oo. Let fi denote the measure with 
density f , and let A denote the restriction of the Lebesgue measure to Kj. 
Denote by T = Tf the canonical radial map (given by li3.S\) ) such that T^,^ = 
X, and let u : (M", |H|j^) [0, 1] be defined by: 



T{x) 



X 



uix] 



forx 7^ and u(fS) = 0. Then ||M||^jp < Cf{OY^"', where C > is a universal 
constant. 

When / is in addition even, Kf = Kf and is indeed a norm. Theo- 

rem 11.51 is then deduced from Theorem 13.21 using the following lemma, which 
was essentially proved by Bobkov and Ledoux [14j. 

Lemma 3.3. Let V = {X, ||-||) denote a normed space, and let T : V V 
be the map defined by T(0) = and: 



Tix) 



U[X] 



X 



for X ^ 0, where u : X 
u{0) = 0. Then: 



has a finite Lipschitz constant and satisfies 



\T\\Lip<S\\u\\^^p. 



Proof. Let x,y & X. By continuity, we may assume that x,y ^0. Then: 



\T{x)-Tiy)\\ 



U[XI 



u{y) 



y 



\y\ 



< 



u{x) 



X 



u{x)- 



= \u{x) -u{0)\ 
< \\u 



+ 
y 



u{x) 



y 



u{y) 



y 



\u\ 



I Lip 



Lip 



\\X\ 
X 



\x\ 



m\ \\y\ 



\x\ 



\x\ 



+ 



y\\ \\y\ 

u{x) - u{y)\ 

y y 



\x\ 



2 \\u\ 



\y\ 



\u\ 



Lip 



\x - y\ 



Lip 



y\\ — 3 



Lip 



\x - y\ 
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□ 

For the proof of Theorem 13.21 we need to compile several known results 
about log-concave functions. 

3.1 Additional Preliminaries 



Another convex body associated to a log-concave function / on M" was put 
forth by B. Klartag and V. Milman [30]. Assume that /(O) > 0, we define 

--0 



the (convex) body as the set: 



irj = {xe R"; fix) > /(O) exp(-n)} . (3.7) 

We will use a relation between Kf and that was proved (under slightly 
different assumptions) by Klartag and Milman [301 Lemmata 2.1,2.2]: 

Proposition 3.4 (Klartag-Milman) . Let f be a log-concave density on R", 
and assume that /(O) > 0. Then: 

if/CC„(sup/(x))^irJ , 

X 

where C„ > 1 and C„ ^ 1 as n oo. Moreover, if f attains its maximum 
at 0, then: 

f{0)^KjcD,,Kf , 
where D„ > 2 and Dr, — 2 as n oo. 



The next lemma is a one dimensional computation for log-concave func- 
tions. For even functions, this fact goes back to Ball [5], and Milman and 
Pajor [31]. For arbitrary log-concave functions, this was extended by Klartag 
[29l Lemma 2.6] as follows: 

Lemma 3.5. Let f : R_|_ R+ denote a non-constant log-concave function, 
and let n > 1. Assume that /(O) = 1 and that: 

sup/(a;) < exp(n) . (3.8) 



Then: 



c < """" < irfi^'y^'dr ^ ^ 

' - e(n + 1) - (/- /(r)r"-irfr)^ " ((^ _ 1)1)^ " ' 

where Ci,C2 > are universal constants. In fact, the assumption liS. 8\} is 
not needed for the right-hand side of the inequality. 
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The last proposition we need is due to M. Fradelizi [221 Theorem 4]: 

Proposition 3.6 (Fradehzi). Let f denote a log-concave density on such 
that < J f{x)dx < +00, and let Xq denote its barycenter. Then: 

g{xo) > exp(-n) sup g{x). 

3.2 Proof of Theorem [3:2] 

By (I3.2p . T(x) = u(x)Tr-^ — for x 7^ 0, where u is given by: 

^^^^ ^ ( lo r''-^f{rx)dr \ " 

for X ^ and u{0) = 0. We thus verify that u is continuous at 0. 
Step 1: Reduction to smooth /. 

Define, for e > 0, fe := f *e~"-'G{x/e), where G is the standard Gaussian 
density on M" and * denotes convolution. Clearly is a smooth function 
with barycenter at 0. By the Prekopa-Leindler Theorem, is log-concave, 
as the convolution of two log-concave functions. 

Let fis denote the measure with density fe, the Lebesgue measure on 
Kf^, and let denote the map radially pushing forward the measure fi^ onto 
Ag. Let Ue be defined by 

X 

Te{x) = Ue{x) 



with Me(0) = 0. Given x,y E W^, it is clear from (13.91) and (13.61) that Ue{x) — » 
u{x),Ue{y) ^u{y), \\x-y\\j^^.^ \\x-y\\Kf and \\x-y\\j^^ Wx-yW^f 
as e tends to 0. If we assume that HmeII/^jp < Cfe{OY^"', we have: 

\Ueix)-uM\<CfeiOy/^^\\x-y\\j^^. 

Passing to the limit as e — > 0, it follows that: 

|n(a;)-n(y)|<C/(0)^/"||x-y||^^,, 
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and we conclude that llwH^^jp < C/(0)^/". It is therefore enough to restrict 
our discussion to smooth functions. 

Step 2: Proof for smooth functions with /(O) = 1. 

Assume that /(O) = 1. 

Note that since / and thus u are assumed to be smooth, 

IMup = sup ||Vu(a;)||^ , 

where |H||^ = sup^^^. {■,h) is the dual norm to |M||^- 

Fixing X G M", a; 7^ 0, we will show that ||Vm(x)|||^ < C for some 
universal constant C > 0. Write / = exp{—g), and denote for short: 

A = ^ r'''^f{rx)dr and 5 = ^ 

note that: 
u = {A/{A + B)f''' , 

WA = — f {rx)V g{rx)dr , and V-B = — I f {rx)V g{rx)dr . 



„n— 1 



r" f{rx)dr 



By Proposition 13.61 since /(O) = 1 and is the barycenter of /, then 
sup2,/(x) < exp(n). This clearly implies that A < exp(n)/n, and that 
g{x) > —n. Denote also: 

pl roc 

A* = r"/(rx) II Vc/(rx) 11*^ rfr and = / r"" f{rx) \\Vg{rx)\\*^ dr. 
Jo ^ Ji ^ 

Then by ([33]) 

„ , If A + + 

l"^"^")l"-/ = nlAT^J {aTW 

^ 1 / A \ " A*B + AB* 



n\A + Bj A{A + B) 
^ lA* ^1 f A \^ A* + B* 



n A n \A + B J A + B 
^ lA* e A* + B* 
- n'A n(^A + B)-^ 
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Note that by the convexity of for all x, y G R": 

giy) > g{x) + {\/g{x),y - x) . 

Recall the definition (13. 7p . stating that y G Kj iff g{y) < n + g{0) = n, and 
also recall that g{x) > — ra. This implies that for y G K^: 

{^9ix),y) < (Vgix), x) + giy) - g{x) < {Vg{x),x) + 2n. 

By Proposition [33] ^ C Kf C DK^^, where D = C(sup^ /(x))^/" < Ce for 
some universal C > 1; hence 

\\Vg{x)rj^^, < D{{Vg{x),x) + 2n). 

We will use this rough estimate to bound A* and B* from above. More 
generally, for < a < 6 < oo, 



1 

D 



r"'f(rx)\\Vg{rx)\\*^^dr< j r"^ f{rx){{V g{rx),rx) + 2n)dr 

d_ 
di 
d 
di 



t=i 



r"' f(trx)dr \ + 2n r"'f{rx)dr 



t=i 



bt 

-in+l) I n 



r"'f{rx)dr \ + 2n r^f{rx)dr 



(3.11) 



= (3n + 1) / r''f{rx)dr + a"+7(ax) - b"^^f{bx). 

J a 

Of course the last term is interpreted as when b = oo. With this bound in 
mind, let: 

pi fOO 

r"f{rx)dr . 



A' = r^f(rx)dr and B' 
Jo 

Applying (13.111) . we see that: 



A*/D < {3n + 1)A' - fix) ; 
iA* + B*)/D < i3n + l)iA' + B') , 



Hence by flXTOjl 



ivm(x)|i;^^, < 



i3n + 1)D A' A' + B' 



n 



n + l 



A iA + B)^ 
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Obviously A' < A since r < 1 in the integrand of A'. By Lemma ESI (that is 
apphcable since /(O) = 1) we have: 

n+l 

A' + B' = r'^f{xr)dr <C (^j^ r""-^ f\xr)dr^ " =C{A + B)'^, 

where C > is some universal constant. It follows that: 
II«IIl«p= sup ||V«(x)||^ <4D(l + eC). 



Step 3: Proof for general smooth functions. 

We have shown the assertion of the theorem for smooth functions / with 
/(O) = 1. In the general case, obviously /(O) > 0, since the barycenter of 
the log-concave / is at the origin. Let us push forward f{x)dx by the map 
S{x) = f{OY^"'x to obtain f'{x)dx, where: 

fix) = /(0)-V(/(0)-^/"x) . 

Clearly Kf is a homothetic copy of Kf, and since 

mes„(i^//) = j f'{x)dx = j f{x)dx = meSn{Kf) , 

we see that Kf = Kf. Let T denote the radial map pushing forward 
f'{x)dx to the restriction of the Lebesgue measure on Kf, denoted A. Let 
u' : (M", IHI^p ^ [0, 1] be defined by: 

T'{x) = u{x)- 



and m'(0) = 0. Since /'(O) = 1 and /' is smooth, step 2 implies that H^'il^^jp < 
C. Obviously T = T' o S (e.g. by uniqueness of the radial map pushing 
forward f{x)dx onto A), and hence u = u' o S. This implies: 



\u\ 



Lip II II Lip 



«'L,,/(o)^/"<c/(o)V- 



and concludes the proof. □ 
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Remark 3.2. Of course the proof uses the fact that the barycenter of / is at 
the origin in a very indirect way. In fact, it is clear from the proof that we 
may use any log-concave function / for which: 

/(O) > sup fix), 

for some D >1, yielding < C(L')/(0)i/", where C{D) is a constant 

depending on D. 

As an immediate corollary of Theorem 11.51 we obtain the Bobkov-Ledoux 
Proposition from the introduction, although the direct route taken by Bobkov 
and Ledoux in |T3] is simpler in this case and recovers a better universal 
constant in the bound. 

Proof of the Bobkov-Ledoux Proposition. It is easy to see that the Lipschitz 
constant of 5* as a map acting on (M", ||-||) is invariant to scaling of the 
Lebesgue measure, so we may assume that meSn{K) = 1. By Theorem [T3|, 

\\S\\^^^<Cf{Oy/- = CT{l + n/py'/^ . 

a 

We will see in the next section how Theorem 11.51 may be used to transfer 
isoperimetric inequalities from log-concave measures to uniform measures on 
convex bodies. 

4 General Uniformly Convex Bodies 

In this section we give a proof of Proposition 11.41 and provide the details that 
lead to Theorem 11.61 

Let 6 = 6v denote the modulus of convexity of a normed space V = 
{X, II -11). It is known that 6 is not necessarily a convex function; we denote 
by 6 the maximal convex function majorated by 6. We summarise several 
known facts about 6 and S (see Lindenstrauss and Tsafriri (311 Proposition 
I.e. 6, Lemmata I.e. 7, I.e. 8]). 

Lemma 4.1. 

1. S(t)/t is non- decreasing on [0,2]. 
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2. 5{t/2) < ~5{t) < 5{t) for allte [0,2]. 

3. There exists a constant C > 1 such that 5{t)/t^ < C6{s)/s'^, for all 
< t < s < 2. 

The following crucial fact is due to Figiel and Pisier [21] (see also 
Lemma I.e. 10]): 

Proposition 4.2 (Figiel-Pisier) . Let x,y & X such that \\x\f + \\y\f - 
Then: 

\\x + yf <A-A5{\\x-y\\/2). 
Proposition 11.41 is an easy corollary of these lemmata. 
Proof of Proposition \1.4\ Let x,y & X such that + < 2, and denote 



2. 



\x\\ + \\y\\ )/2 < 1. If s = then 



\y\\ = and the claim is 



trivial. Otherwise, denote x' = x/s and y' = y/s, so that + \\y'\f = 2. 
Hence by Proposition 14.21 



x' + y' 



or equivalently: 



X + y 



< 1-5 



\x — y 



\x - y\ 



2s 



Now, s < 1; hence by Lemma [4.11 we have for any t G [0, 2s]: 

s^5{t/s) > sH{t/s) > c6{t) > c6{t/2), 
where c > is a universal constant. Applying this for 



\x-y\\ ^ F + \\y\\ ^ 

r < < S , 



we conclude that: 



X + y 



II ||2 2 



\x - y\ 
4 



as required. 



(4.1) 
□ 
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Remark 4.1. Using = \\y\\ = 1 in fl4.ip . we see that Syie) > |5(£:/4) for 
any function 6 satisfying (14. ip . so Proposition II .41 is in fact a characterization 
(up to universal constants) of the modulus of convexity 5y. 

Now we can fill the details in the proof of Theorem 11.61 Assume that 
V = (M", II "ID is a uniformly convex space, and let 6 = 6v denote its mod- 
ulus of convexity as before. Scale the Lebesgue measure on so that 
meSn {\\x\\ < 1} = 1, since the statement of Theorem 11.61 is invariant to this 
scaling. Now denote by fi the probability measure with density: 

/(x) = ^exp(-n/c||4xf )l(||x|| < 1/4) 

Zj 

with respect to the Lebesgue measure, where c > is the constant from 
Proposition 11.41 Here Z > is a scahng factor so that /i be indeed a proba- 
bility measure. Integrating on level sets of ||-||, it is clear that: 

( 1 n n2\ A, n A , 

exp I — n ||4x|| 1 I ||x|| < — \ ax 



c " " / V" " - 4 
^1' ( 16 







n I exp ( ns ] s" ds 



and in particular Z^/" > c' > 0. 

Write / = exp(— (yf), with (7 : M" ^ R U {+00}. Proposition 11.41 then 
implies that g is uniformly convex, and satisfies: 

9{x) + g{y) fx + y\ 



where 61 coincides with 6 on [0,1/4] and 6i(t) = +00 for t > 1/4. Since 
5{t)/t is non-decreasing by Lemma [4. 11 so is 6i{t)/t, and assumption (II. 2p is 
fulfilled. We can therefore apply Theorem 11.11 and deduce an isoperimetric 
inequality for /i on V: 

l^tli (^) > Cn,5j4A) 7n ( log ^ I for all A C M", 
where Cn^s is given by (11.160 and: 

7n(t) 



Si{t/{2n)) 
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We would now like to transfer this isoperimetric inequality to Ay, the 
uniform probability measure on Ky = {||x|| < 1}, via a radial Lipschitz 
map. Clearly, Kf is a homothetic copy of Ky, and since 

mes„(i^'/) = j f{x)dx = 1 = meSn(-K'y) , 
it follows that Kj = Ky- Note also that 

Applying Theorem ll.5[ it follows that the Lipschitz constant of the radial 
map pushing forward /i onto Ay is bounded by a universal constant. Because 
of the truncation in the definition of 5i, this only implies the statement of 
Theorem 11.61 for sets A such that 

ACA) > exp(-2(5(l/4)n) . 



Now suppose 
Then 



\{A) < exp(-25(l/4)n) . 



and hence by Bobkov's inequality (11. 8p with r 



2 KA) 6-^{lJo^ ^ 



XiA) 



with, say, c' = e/(4(e — 1)) . 

This concludes the proof of Theorem 11.61 



5 Concentration and functional inequalities 

5.1 Concentration of measure on uniformly convex bo- 
dies 

In this subsection, we discuss the connection between our results and the 
following Gromov-Milman inequality [26] , that we cite in the form of Arias- 
de-Reyna, Ball, and Villa [2]. 
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Theorem (Gromov-Milman). Let V = (M", || ■ ||) be a normed space; let 
5 = 5y he its modulus of convexity, and let A he the uniform measure on the 
unit hall of V. Then 



1 



1 - A(5,,||.||) < ^exp(-2n5(£)) for all B C 
In particular, if 5{e) > cJe^ , then 



(5.1) 



1 - A(5e,||.||) < ^^exp(-2aWP) for all 5 C M" 



(5.2) 



Let us compare this to our resuhs. First assume b[e) > a'e^; then (11.111) 
holds with a = ol (as mentioned in Subsection ll.2.2p . Therefore by 
Theorem 11.31 

A||,(A) > C\olfl^n^l^\(A) log^-^/f -X^ for all 5 C , (5.3) 

\{A) 

where C is a universal constant. Hence by Corollary 11.81 



1 - A(5^ i|.||) < exp 



loff^/f ■ 



1 



1 - \{B) 

The right-hand side in (15.41) is at most 



+ 



V 



(5.4) 



(1 - \{B)) exp |-C"(a')'/V/nog^-i/^ I \b) ^ < ^ " ^^^^ ' 

hence (15. 4p yields a meaningful bound for any e > 0, whereas (15. 2p is mean- 
ingful for 



e > 



1 



2a'n ^ X{B){1 - X{B)) 
On the other hand, for larger e the right-hand side of (15. 4p behaves like 



exp 



C'P , 
pp 



-a ne'' 



that is, we lose a factor in the exponent. 
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The preceding discussion can be extended to arbitrary moduli of convex- 
ity. In the general case, Theorem 11.61 yields 

K\\^^)>C'n,s T- (5.5) 

V2" ^ \{A)) 

hence by Proposition 11.71 

l-A(B,,||.||)<exp{-/.-_\(^)(5)} , (5.6) 

where 

r 5-\y/2n)dy 
ha{x) = / . 

Jlogl/a ^n,Sy 

By Lemma 14.11 we can assume without loss of generality that 5 is convex 
(and is concave). Then, 



haix) 



f-x 5~'^{y/2n)dy 
dy Jlog 1/a cl~i^ 



log 



l/a^n,5y Jlogl/a C;,y 



f dy 



dy 



log 1/a Cn,5y y 2n £^ ^ 

log X — log log 1/a r 1 X — log 1/a 

Q ,5 \2nlogx - loglogl/a 

Now, t 1-^ 6^^{t)/t is decreasing, hence 

ha{x) < -^S''^ I -^{x -\ogl/a)\ ifx<elogl/a. (5.7) 
On the other hand, 

/-^logV" 6-\y/2n)dy ^ e - 1 [ elogl/a ) 
/ia(elogl/a) = / — > —^5 <^ — \ ; 

hence for e < -^7^5~^ j^^^^T^}' ~ ^a^(^) — e log 1/a, and (15. 7p implies: 

h-\e)>2n5iC'^^s^) + \ogl/a. 
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We conclude by fl5.6p that: 

1-A(i?,,||.||) < (l-A(i?))exp{-2n5(C;,£)} . (5.8) 
Again, (15.81) is better than (15. ip for small e; if 

e - 1 1 (e\ogl/a\ 

the inequalities (15. ip and (15. 8p are similar, whereas for larger e an inequality 
of type (15. 8p can only be deduced from (15. 5p under additional regularity 
assumptions on 6. 

5.2 Proofs 

It remains to prove Propositions 11.71 and II. 9[ 

Proof of Proposition | i . 7[ Let B C M" be a Borel set such that: 

a = I- fiiB) < 1/2 ; 

the proof easily extends to the complementary case a > 1/2. 
Denote f{t) = 1 — fi{Bt). Our assumptions then read: 

/(O) = a ; df/dtit) < -/(t)7(- log fit)) 

(where strictly speaking df /dt should be the upper left derivative). Setting 
9 = - log/, 

5'(0) = logl/a ; dg/dt>-fog^ 

and a h = g~^, 

/i(logl/a) = and dh/dt < 1/(7) . 

Therefore ^ 

h{x) < / — - = ha{x), 

Jiogi/a i[y> 

and 

f{t)=eM-h^\t))<^M-K\t)), 

as required. 

The converse direction is obvious. □ 
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Proof of Proposition \1.9\ . Let us show that [TJ imphes [H Let F be a function 
satisfying fll.23p : assume for simphcity that the distribution of F has no 
atoms except for and 1 and that fi{F = 0} = 1/2, fi{F = 1} = t = 1/2''. 
Choose 

= Ui < U2 < ■ ■ ■ < Uk = 1 

so that 

< F < Ui+i} = 1/2'+^ . 

Then 



/ \\VF\\ldf, = Y^ [ l|VF| 



> 



^ I. Jui<F<u,+i ) 



by Jensen's inequahty. Now, apply [TJ to the function 

F-u, 

Since /i {Fj = 1} = /i {F > Wj+i} = 1/2'+-'^, we obtain: 



Fj = max ( 0, min ( 1 



|VF||*(i/i > cco(ui+i - Mi) 



Mi<F<Ui+l 



2i+i 



therefore 



2 + 1 



Ui 



Ui+1 - 



E 



\ p/i 



q/p 



according to Holder's inequality. Finally, 



E 



i=l 



\ P/l 



i + l 



k /l.\p/q 



and thence 



I \\VF\\'idf,>c"'cl^>c'cltlogl/t. 



□ 
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